الأستاذ بن شعبانة عبد الحكيم 
مجموعة ابن البناء المراكشي 


مبرهنة كنتور 
من أجل كل مجموعتين غير خاليتين 
A,B‏ 


إذا وجد تباين من الأولى نحو الثانية و وجد تباين من الثانية نحو الأولى فيوجد تطبيق تقابلي بينهما 


سميت هذه المبرهنة بمبرهنة كنتور برنشتاين ذلك أن كنتور أعطى برهانا يستعمل مسلمة الاختيار ثم قام برنشتاين 


سنقدم ثلاث براهين مختلفة لهذه المبرهنة 


البرهان الأول 
عن طريق التوطنئة التالية: 
توطئة 


لنعتبر مجموعة ع ومجموعة أجزائها ولنفرض أنه لدينا نطبيق ي من مجموعة الأجزاء نحو نفسها بحيث هذا التطببق 
متزايد: 


P(E) ¬ P(E)‏ : و 
التطبيق المتزايد بمفهوم المجموعات هو التطبيق الذي يحقق 
Ac B + g(A) c g(B)‏ 
إذا حقق التطبيق ذلك فهو يقبل نقطة صامدة أي توجد مجموعة بحيث 
g(M) = M‏ 


برهان التوطئة 
لنعرف المجموعة التالية 


X = {A e P(E) : A c g(A)} 
بما أن المجموعة الخالية تحقق‎ 
© © 0)0( 


فهي تنتمي ل × إذن × غير خالية. 


لنصنع اتحاد مجموعات × فنضع 
لاج آلا , آلا لا ع © 
بما أن 


VMEX:M Cc g(M) 


gM) ...0‏ لا Um‏ 
لكن كون © متزايدة نستنتج منه أن 


g(M) c g(C)‏ ج 0 - الا 


ومنه 
)2( ... (©)و g(M) c‏ لا 
من 1 و 2 نستنتج 
CC g(C) ... (3)‏ 
إذن © تنتمي ل × 
نطبق كون 0 متزايدة فيكون لدينا 
Cc g(C) > g(C) c g(g(C))‏ 
لکن هذا يعني أنه 
“ا g(C) e‏ 


إذن هي محتوات في © لأنها اتحاد مجموعات × 
g(C) cC ... (4)‏ 


إذن من 3 و 4 نجد نقطتنا الصامدة 


g(C) - © 


برهان مبرهنة كنتور - برنشتاين 

لنفرض أنه لدينا تباین f‏ من ۸ نحو وتباين ١‏ من 8 نحو ۸۔ 
نحن نعلم أن ؟ يصبح تقابلي إذا جعلناه من ۸ نحو (۸)] 
وعموما يصبح تقابلي من مجموعة ع نحو (1)5 


ونفس الشيء يقال على ا 


الفكرة هي أن نقصر 1 على مجموعة ٤‏ بحيث تتمة ع في ۸ أي ۸|۴ هي صورة كذلك للجزء المتمم من 8 بواسطة !ا 
أي 


h(B \ f(E)) = A\E 
.۸ وم تقابلي من تتمة صورة ع ب 1 نحو تتمة ۴ في‎ ٤ عندها يكون 1 تقابلي من ع نحو صورة‎ 
فيمكننا أن نعرف تطبيق تقابلي »| كالتالي:‎ 
k(x) = f(x) , x ع‎ E 
k(x) = h^-1(x) : x ع‎ A\E 


إذن نحتاج أن يكون ۸ تقابلا بين (8۱۴)۴ و ۸|۴ حتى نستطيع استعمال 1-^۸ 


أي نحتاج 
f(E)) = A\E‏ \ قاط 
كي نكمل به ما تبقي من الصور التي لا يغطيها ]. 
المساواة السابقة تعني أن 
ع = A\h(B \ f(E))‏ 
لكن هذا يعرف تطبيق على مجموعات أجزاء المجموعة ۸ أي من أجل كل مجموعة 1 لدينا 
g(M) = A\h(B ١ f(M))‏ 
وهذا التطبيق بتعريفه متزايد فهو يقبل نقطة صامدة إذن توجد مجموعة ع يحقق عندها ٤‏ = (0)2 أي 
ع = A\h(B \ f(E))‏ 


وهو المطلوب لكي نعرف التطبيق التقابلي ). 


البرهان الثاني 
سنبدأ أولا بهذه التوطئة 


توطئة 
إذا وجد تباين من مجموعة نحو جزء منها فيوجد بينهنا تقابل. 


لتكن مجموعة ۸ وتباين لا نحو جزء منها 8 
ولنأخذ متتالية المجموعات المعرفة بالتراجع التالية 


C(0) = A\B 
C(n) = U(C(n-1)) , n > 0 


وليكن © اتحادهاء نلاحظ من تعريف © أن 
u(C) cC‏ 
نعرف الآن التطبيق ۷ بأنه مطابق ل لا على © وحيادي على متممة © أي : 


v(x) = u(x) :x E 0 
V(X) =X: © 60 


هذا التطبيق ينقل القيم من ۸ نحو 8 لأن القسم الأول من تعريفه معرف ب /ا الذي صوره في 8. 


والقسم الثاني ينقل × لا تنتمي ل © نحو × لكن كون × لا تنتمي ل © يعنى أنها لا تنتمي ل (0)© لأن © هي اتحادات 
0 و بما أن 818 = (0)0) فهذا يعني أن × لا تنتمي ل 818 أي تنتمي ل 8. 


التطبيق ۷ متباين من تعريفه ذلك أن القسم الأول 
V(X) = u(x) : < EC‏ 
متباين لتباين لا 
والقسم الثاني كذلك 
V(X) =X: © 0‏ 


وهما قسمان لا يلتقيان لأن © ع (6)لنا = (6©)/ا 


سنبرهن الآن أنه غمر من ۸ نحو 8 
لیکن لا من 8 فإذا كان لا ينتمي ل ) فلدينا 
لا > v(y)‏ 


أما إذا كان ينتمي ل © فهو ينتمي لأحد مجموعات اتحادها أي (۸)© لكنه لا ينتمي ل (0)0 لأن مجموعة وصولنا هي 
كر (0)0 هي A\8‏ 


إذن سنتمي لأحد مجموعات الاتحاد الأخرى 
C(n) = u(C(n-1)) n > 0‏ 


ومنه يوجد × في (2)0-1) بحيث 


إذن تطبيقنا غامر ومتباین فهو تقابل من ۸ نحو 8. 

برهان مبرهنة كانتور برنشتاين 

إذا كان عندنا تباین f‏ من ع نحو ۴ وتباين 0 من f‏ نحو ع فنحن نعلم أن 0 تقابل بين ۴ و (0)12 ولدينا 
u = 001‏ 


تباین من ٤‏ نحو (9)۴ 


ومنه حسب التوطئة يوجد تقابل ٣‏ بین عا و (0)12 وبما أن 9 هو تقابل بین ۴ و (۴) فقد برهنا المطلوب بالتطبيق: 


00-1 


البرهان الثالث 
هذا البرهان مستوحى من برهان 

Julius König 6‏ 
لتكن المجموعتين غير الخاليتين ۴ و۴ والذي بينهما تطبيقان متباينيان 


f:E -F 
ع م :نو‎ 


سنعرف من أجل × من ع السلسلة المكونة من متتالية من عناصر من المجموعتين. 
ق 
XO0= *‏ 
إن وجدت صورة عكسية ل 0× بواسطة ي سنضع 
X1 = 05-1)20(‏ 
إن وجدت صورة عكسية ل 1× بواسطة f‏ سنضع 
X2 = 15-1)1(‏ 
ونواصل هكذا فتكون عندنا ثلاث حالات: 
إما أننا نواصل للمالانهاية فنرمز للقسم من ع الذي يحقق ذلك أي مجموعة القيم × من ع التي لها سلسلة غير منتهية 
E))‏ 


أو نتوقف عند "× في ] ليس لها سابقة ب © فنرمز لهذا الجزء أي مجموعة قيم »× من ع التي لها سلسلة تتوقف في ] 
ب 


E(E) 
أو نتوقف عند "× من ۴ ليس لها سابقة ب ۴ فنرمز لهذا الجزء أي مجموعة قيم × من ع التي لها سلسلة تتوقف في ۴ ب‎ 
E(F) 


:: تطن بذلك تة : ع إلى ثلاث أقسام نفصلة 


نلاحظ أن ((08-1)155)1 لا تتقاطع مع ۴)5E)٥٥((‏ و ((1)8)155 ذلك أنه لو كانت هناك لا مشتركة فستكون سابقتها ج من 
E(F)‏ 


والتي لها متتالية تنتهي ب "× في ۴ لیس لها سابقة ب f‏ وسابقة طا من (٥٥)ع‏ أو (٤)ع‏ 


لكن ج وط تشتركان في السلسلة ابتداء من لا وهذا تناقض إذ الأولى تنتهي ب "× في ۴ أما الثانية فلا تنتهي أو تنتهي ب 
xn‏ فى „٤‏ 


نلاحظ كذلك أن جميع عناصر E)۴(‏ لها سوابق ب و وإلا لكانت تمثل متتالية تقف عند ] وهذا يناقض كونها من 
E)۴(‏ إذن يمكننا تعريف التطبيق التقابلي من ع نحو ۴ 


h(x) = f(x) , xe (م)ع‎ U E(E) 
h(x) = g^-1(x) , x € E(F) 


كونه متباين واضح من کون و 05-1 متباينان وصور هما لا تلتقي. 
كونه تقابلي نتيجة أن أي عنصر من ۴ إما أن صورته في ع بواسطة و هي في متتالية من (2)00 أو (ع)] 


ومنه عندها سابقة في ع۴ ب f‏ أي يوجد لها 1-"1 حسب تعريف المجموعتين إذن سنجدها ب f‏ من (2)6 أو (8)] وإما 
هي في (1)عا 


ومنه نجدها ب 1-^ على E)۴(‏ 


وهكذا نكون برهنا على مبرهنة كنتور برنشتاين. 


